package title;

/**
 * 功能：
 * 作者：lc
 * 日期：2024/11/6 13:12
 */

/**
 * 有一堆数字，除了一个数字，其它的数字都是成对出现。
 * 班上的每个同学拿一个数字，正好将这些数字全部拿完，问如何快速找到拿了单独数字的同学？
 * <p>
 * 输入格式
 * 空格分隔输入所有的数字
 * 输出格式
 * 单独的那个数字
 * 输入样例(1)
 * 1 1 2 2 3 3 4 5 5
 * 输出样例(1)
 * 4
 * <p>
 * 输入样例(2)
 * 0 1 0 1 2
 * 输出样例(2)
 * 2
 */
public class FindIndividualNum {
    public static int solution(int[] arrs) {
        int result = 0;
        for (int arr : arrs) {
            result ^= arr;
        }
        return result;
    }

    public static void main(String[] args) {
        System.out.println(solution(new int[]{1, 1, 2, 2, 3, 3, 4, 5, 5}) == 4);
        System.out.println(solution(new int[]{0, 1, 0, 1, 2}) == 2);
    }
}
